Graph coloring - PDFSEARCH.IO - Document Search Engine

Graph coloring
Results: 948

#	Item
411	An SDP Primal-Dual Algorithm for Approximating the Lov´asz-Theta Function T-H. Hubert Chan Kevin L. Chang Add to Reading List Source URL: i.cs.hku.hk Language: English - Date: 2009-07-14 11:31:39 Operations research Graph theory Linear programming Mathematical optimization Convex optimization Semidefinite programming Duality Interior point method Graph coloring Mathematics Theoretical computer science Applied mathematics
412	498 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 2, FEBRUARY 2001 Factor Graphs and the Sum-Product Algorithm Frank R. Kschischang, Senior Member, IEEE, Brendan J. Frey, Member, IEEE, and Add to Reading List Source URL: www.psi.toronto.edu Language: English - Date: 2005-01-17 09:27:09 Factor graph Belief propagation Tree decomposition Directed acyclic graph Bayesian network Markov random field Graph coloring Path decomposition Graph theory Mathematics Graphical models
413	1 Constructing a graph from inter-related objects 1. Add an edge between each pair of sets that don’t intersect. 2. How many neighbours does each vertex of the graph have? Can you explain why? 3. Can you show that the Add to Reading List Source URL: andrewdouglasking.com.s3-website-us-west-2.amazonaws.com Language: English - Date: 2015-03-20 01:33:45 Vertex Ramsey theory Algebraic graph theory Defective coloring Edge coloring Graph theory Mathematics Graph coloring
414	Acknowledgements Organising a workshop (however small) is a job that involves a lot of organisation. This workshop is no exception. There have been many people involved and we would like to take this opportunity to thank Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:08 Random regular graph Neighbourhood NP-complete problems Graph coloring Planar graphs Expander graph Graph theory Connectivity Graph
415	Johnny Appleseed: Wardriving to Reduce Interference in Chaotic Wireless Deployments Tim Dasilva Kevin Eustice Add to Reading List Source URL: www.lasr.cs.ucla.edu Language: English - Date: 2008-11-14 17:47:13 Electronic engineering Mesh networking Wireless mesh network Wireless access point Wireless ad-hoc network Wi-Fi Routing Graph coloring Node Wireless networking Technology Telecommunications engineering
416	Better bounds for matchings in the streaming model Michael Kapralov∗ July 26, 2012 Abstract In this paper we present improved bounds for approximating maximum matchings in bipartite graphs in Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:50 NP-complete problems Combinatorial optimization Matching Degree Maximum flow problem Graph coloring Dominating set Mathematics Graph theory Theoretical computer science
417	Algorithms for Placing Monitors in a Flow Network (Preliminary Version) Francis Chin1, , Marek Chrobak2, , and Li Yan2, 1 Add to Reading List Source URL: i.cs.hku.hk Language: English - Date: 2013-09-02 22:22:25 NP-complete problems Graph connectivity Graph Multigraph Bridge Minimum k-cut Line graph Graph coloring Graph theory Mathematics Theoretical computer science
418	Complexity of Nondeterministic Graph Parameter Testing Marek Karpinski∗ Roland Mark´o† Add to Reading List Source URL: theory.cs.uni-bonn.de Language: English - Date: 2014-08-14 05:01:42 Lemmas Szemerédi regularity lemma Graph coloring Algorithmic version for Szemerédi regularity partition Approximately finite dimensional C*-algebra Mathematics Theoretical computer science Graph theory
419	Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing C. Borgsa , J.T. Chayesa , L. Lov´asza∗, V.T. S´osb†, K. Vesztergombic a b Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2007-01-31 16:12:19 Random graph Graph coloring Graph Degree Line graph Path decomposition Graph theory Mathematics Theoretical computer science
420	REPRESENTATION OF SKETCH DATA FOR LOCALISATION IN LARGE DATA SETS M. Kopczynski, M. Sester Institute of Cartography and Geoinformatics, University of Hannover, Appelstraße 9a, 30167 Hannover, Germany –Matthias.Kopczyn Add to Reading List Source URL: www.geo-spirit.org Language: English - Date: 2004-06-01 08:55:37 Graph Topology Depth-first search Matching Edge coloring Graph theory Mathematics Theoretical computer science

UPDATE